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© At data transfer, a processor sends an address 
to an address bus and sends a data to a data bus. In 
a transfer control unit, a comparator compares an 
outside address signal inputted via the address bus 
with an inside address signal generated in an ad- 
dress generating part. When the signals coincide 
with each other, the comparator outputs a coinci- 
dence signal. Receiving the coincidence signal, a 



control part sends a write signal to a buffer and a 
data on the data bus is stored in the buffer. The 
address generating part proceeds to a next address" 
according to the write signal. The data in the buffer 
is sent outside from a port thereafter. Thus, a pro- 
gram for high-speed data transfer is easily pro- 
grammed with an ordinary code of a processor for 
general purpose. 
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BACKGROUND OF THE INVENTION 

This invention relates to a transfer control unit 
for controlling data transfer between processors in 
a parallel processor system or the like, and relates 
to a processor element and a data transferring 
method using the same. 

Recently, a parallel processor system is fo- 
cused on as a favorite candidate of a super com- 
puter for the next generation. In the parallel proces- 
sor system, the total performance largely depends 
on the ability of transferring data between proces- 
sors, thus a high speed, high performance transfer 
control unit which controls data transfer is con- 
templated. 

An example of conventional transfer control 
unit and processor element is described below, 
with reference to Fig. 8. Fig. 8 shows a construction 
of a processor element 18 and a transfer control 
unit 3 for a parallel processing. The processor 
element 18 has a processor 1, a memory 2 and the 
transfer control unit 3. Each of them 1-3 is con- 
nected in common to one another via an address 
bus 5 and a data bus 6. The processor 1 sends out 
a transfer enable pulse Ste for allowing the transfer 
control unit 3 to transfer a data. 

The transfer control unit 3 includes an address 
register 10 capable of being set from outside, an 
address generating part 11 for generating an ad- 
dress according to an output signal Sar from the 
address register 10, a buffer 14 for temporarily 
storing input/output data, and output and input 
ports 15a, 15b for communicating to an external 
peripheral circuit 40. 

An operation of the transfer control unit 3 and 
processor element 18 with the above construction 
is explained next. The processor 1 executes a 
process, while accessing the memory 2 via the 
address bus 5. When a sequential process is ex- 
ecuted, the processor only performs such an op- 
eration basically. However, in parallel systems, 
such an operation cannot be performed smoothly 
because of frequent communication between the 
processor element 18 and outside. Therefore, in 
the parallel systems, usually, the address generat- 
ing part 1 1 in the transfer control unit 3 sends out 
an address to the address bus 5 to access to the 
memory 2. The data proceeds to the data bus 6, 
the buffer 14 then to the output port 15a when 
being sent, and proceeds to the input port 15b, the 
buffer 14, then to the data bus 6 when being 
received. As a result, the bus is occupied for the 
communication with the outside, thus the time for 
which the processor 1 can use the bus is reduced. 

A high speed operation in case the processor 
element 18 sends a data outside, using a transfer 
enable pulse Ste is described. The processor 1 
sends out the data to the data bus 6 and asserts 
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the transfer enable pulse Ste. Receiving the signal 
Ste, the transfer control unit 3 fetches the data 
form the data bus 6 and temporarily stores into the 
buffer 14, then sends out the data from the output 
5 port 1 5a to the outside thereafter. The data flows in 
a direction of a broken line. 

In this mode, the address generating part is not 
used basically. When the buffer 14 of the transfer 
control unit 3 cannot store the data because of 

70 being full, or the like, it is required to read the data 
from the memory 2 thereafter. The address gen- 
erating part 1 1 is used in such a case. 

Accordingly, memory-write and data sending 
are carried out concurrently, thus the data bus 6 is 

75 effectively used. The above operation is disclosed 
in the report of the institute of electronics, informa- 
tion and communication engineers (IEICE), Spring 
Conference 1990, D-110 and the report of IEICE, 
Integrated Circuits and Devices, ICD 89-152. 

20 With the above construction, however, a hard- 

ware for generating the transfer enable pulse is 
required. Therefore, it is required to design an 
exclusive processor, or to equip a separate hard- 
ware around a processor for general purpose. This 

25 means that a processor for general purpose cannot 
be used without a peripheral hardware. Therefore, 
a high speed LSI which appears successively to 
the market cannot be used, which involves a prob- 
lem upon designing of a system. 

30 This invention has its object of providing a high 

speed transfer control unit responsive to a proces- 
sor for general purpose and of providing a proces- 
sor element using it. 

A transfer control unit in this invention com- 

35 prises: a buffer for temporarily storing data; an 
address register capable of being written from out- 
side; an address generating part, connected to the 
address register, for sequentially generating ad- 
dresses to access based on a value of the address 

40 register; a comparator for comparing an address 
generated in the address generating part with an 
address inputted from outside to output a coinci- 
dence signal when the addresses coincide with 
each other; and a control part, connected to the 

45 comparator, the buffer and the address generating 
part, for commanding the buffer to store an outside 
data and commanding the address generating part 
to proceed to a next address according to the 
coincidence signal from the comparator. 

so With the above construction, in the transfer 
control unit, the comparator compares the inside 
address generated in the address generator with 
the outside address inputted from the outside and 
outputs the coincidence signal when the addresses 

55 coincide with each other, and the control part com- 
mands the buffer to store the outside data and 
commands the address generator to proceed to a 
next address. Accordingly, without the transfer en- 
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able pulse inputted from an external circuit, it is 
possible to transfer a data to the peripheral circuits 
after the temporarily data storage only by control- 
ling the inside of the transfer control unit, thus 
performing the high-speed transfer. 

The control part in the transfer control unit 
includes: a counter which is connected to the com- 
parator, which counts coincidence times at receiv- 
ing the coincidence signal outputted from the com- 
parator, and which is reset to an initial value when 
it counts up to a preset value; and a signal generat- 
ing part, connected to the counter, the buffer, and 
the address generating part, for generating a signal 
for commanding the buffer to store the outside data 
and commanding the address generating part to 
proceed to a next address when the count of the 
counter reaches to the preset value. 

With the above construction, the counter 
counts the coincidence times when the control part 
receives the coincidence signal from the compara- 
tor. When the count of coincidence signal reaches 
to the preset value, the signal generating part com- 
mands to store the data and to proceed to a next 
address. Accordingly, the transfer work region is 
unnecessary even in a case with plural memory 
accesses at calculation, thus saving the memory. 

When the signal generating part is so arranged 
to be connected to an output side of the compara- 
tor, and to command the buffer to store the outside 
data and command the address generating part to 
proceed to a next address when count of the 
counter reaches to the preset value and the signal 
generating part receives the coincidence signal 
from the comparator, further high-speed signal pro- 
cess is performed, since the signal generating part 
commands to store the data and to proceed to a 
next address when the count of the coincidence 
times reaches to the preset value and the co- 
incidence signal is received. 

A processor element in the present invention 
comprises a memory, a processor, and a transfer 
control unit which are connected to one another via 
a common bus, wherein the transfer control unit 
includes: a buffer for temporarily storing data; an 
address register capable of being written from out- 
side; an address generating part, connected to the 
address register, for sequentially generating ad- 
dresses to access based on a value of the address 
register; a comparator for comparing an address 
generated in the address generating part with an 
address inputted from outside to output a coinci- 
dence signal when the addresses coincide with 
each other; and a control part, connected to the 
comparator, the buffer and the address generating 
part, for commanding the buffer to store an outside 
data and commanding the address generating part 
to proceed to a next address according to the 
coincidence signal from the comparator, and 



wherein the processor is connected to the com- 
parator of the transfer control unit, outputs an ad- 
dress signal to the comparator and writes a data 
into an address in the memory accessed by the 

5 address generating part. 

As a result, data transfer according to the 
above operation is performed in the transfer control 
unit according to the memory access signal from 
the processor via the bus. Therefore, high speed 

w transfer is performed without separately providing a 
device for outputting a transfer enable pulse and an 
exclusive processor. 

A part of the memory serves as a transfer 
region, and the processor sets addresses corre- 

75 sponding to the transfer region to the address 
register of the transfer control unit, and writes a 
data into the transfer region at a data transfer. 

Accordingly, a part of the memory region is 
used as the transfer region, thus performing high 

20 speed transfer and saving the memory. 

A method of transferring a data in a transfer 
control unit in the present invention having a buffer 
for temporarily storing a data, an address register 
capable of being written from outside, and an ad- 

25 dress generating part for generating an address 
based on a value of the address register, com- 
prises the steps of: comparing an address gen- 
erated in the address generating part with an ad- 
dress inputted from outside; outputting a coinci- 

30 dence signal when the addresses coincide with 
each other; and according to the coincidence sig- 
nal, commanding the buffer to store an outside 
data and commanding the address generating part 
to proceed to a next address. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.1 is a block diagram showing a construc- 
tion of a transfer control unit and a processor 
40 element in a first embodiment. 

Fig.2 is a memory map in the first embodi- 
ment. 

Fig. 3 is a flow chart illustrating a control flow in 
the first embodiment. 
45 Fig.4 is a timing chart of each signal in the first 

embodiment. 

Fig.5 is a block diagram showing a construc- 
tion of a control part in a second embodiment. 
Fig, 6 is a flow chart illustrating a control flow in 
so the second embodiment. 

Fig.7 is a timing chart of each signal in the 
second embodiment. 

Fig.8 is a block diagram showing a construc- 
tion of conventional transfer control unit and pro- 
55 cessor element. 
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PREFERRED EMBODIMENT OF THE PRESENT 
INVENTION 

FIRST EMBODIMENT 

Description is made below about a transfer 
control unit and a processor element according to 
the first embodiment of the present invention, with 
reference to accompanying drawings. 

In Figs. 1-4, a processor element 18 has a 
processor 1 , a memory 2 and a transfer control unit 
3, which are connected to one another for commu- 
nicating via an address bus 5 and a data bus 6. 

The transfer control unit 3 includes an address 
register 10 capable of being set from outside, an 
address generating part 11 which is connected to 
the address register 10 and receives an output 
signal Sar therefrom, a comparator 12 connected to 
the address generating part 11 for comparing an 
inside address signal Sia outputted from the ad- 
dress generating part 11 with an outside address 
signal Sab from the address bus 5, a control part 
13 connected to the comparator 12 for controlling 
the inside according to a coincidence signal Sco 
from the comparator 12, to output a write signal 
Srt, buffers 14a, 14b connected to the control part 
13 and the data bus 5 for temporarily storing a 
data, and output and input ports 15a, 15b for com- 
municating to the outside. 

Fig.2 shows a memory map 30 in the memory 
2, wherein addresses 100-131 of the memory 2 are 
in a calculation region Real and addresses 200-225 
thereof are in a transfer region Rtr. 

Operation of the transfer control unit 3 and the 
processor element 18 with the above construction 
is described with reference to Figs. 1-4. 

In Fig.1, the processor 1 executes a process, 
while accessing the memory 2. In a sequential 
system, the processor only performs such an op- 
eration basically. In a parallel system, such an 
operation cannot be performed smoothly because 
of frequent communication of the processor ele- 
ment to the outside. Therefore, in the usual parallel 
system, for communication, the transfer control unit 
3 accesses the memory 2 by sending the address 
from the address generating part 1 1 to the address 
bus 5. The address is generated according to the 
setting of the register 10. The data flows as follows: 
At sending : data bus 6, buffer 1 4a, then 

output port 15a 
At receiving: input port 15b, buffer 14b, then 
data bus 6. 

Next described is a high-speed operation in 
case a data is sent outside of the processor ele- 
ment 18. For efficiently using the data bus 6, the 
processor 1 writes the data to the memory 2 and 
sends the data at the same time. In the conven- 
tional example (see Fig.8), this operation is per- 



formed according to a transfer enable pulse. The 
operation in this embodiment is as follows. 

As shown in the flow chart of Fig. 3, at step 
ST1 , parameters for generating an address are set 
5 to the register from the data bus 6. In this embodi- 
ment, the transfer region Rtr as shown in Fig.2 is 
used, therefore the processor 1 so sets the transfer 
control unit 3 to generate addresses 200-225 in 
order. 

70 The processor 1 executes calculation at step 
ST2, then sends out an address and a data to the 
address bus 5 and data bus 6 respectively to 
access the memory 2 at step ST3. 

On the other hand, receiving signals from each 

75 bus, the transfer control unit 3 transfers a data and 
writes a memory at steps ST4-6. In detail, the 
comparator 12 compares the outside address sig- 
nal Sab from the address bus 5 with the inside 
address signal Sia generated in the address gen- 

20 erating part 11 at step ST4. When the signals 
coincide with each other, the comparator 12 out- 
puts a coincidence signal Sco, and the control part 
1 3 receives the coincidence signal Sco to send out 
a write signal Srt. Then, the data on the data bus 6 

25 is stored into the buffer 14a at step ST5, and at the 
same time the address generating part 11 pro- 
ceeds to a next address according to the write 
signal Srt at step ST6. At step ST7, judged is 
whether the processings for all addresses to be 

30 processed are completed. The control at step ST2 
is repeated when the processings for all addresses 
are not completed, and the control terminates when 
the processings for all addresses are completed. 
The data in the buffer 14a is sent outside from the 

35 output port 15a thereafter. Accordingly, the data 
bus 6 is efficiently used since the memory write 
and the data sending are performed concurrently. 

At this time, the memory 2 is used as in Fig.2. 
Wherein, Fig.2 shows an example that the proces- 

40 sor 1 executes calculation for an array u(0)-u(31). 
As described above, a series of addresses 100-131 
is set for the calculation region Real used. Suppose 
that data to be transferred in the calculation results 
are a first data group Dtr1 of u(2)-u(14) and a 

45 second data group Dtr2 of u(18)-u(30). The number 
of the data to be transferred is 26, so that the data 
are respectively allocated to the addresses 200-225 
for the transfer region Rtr. A first transfer data 
group D'trl and a second transfer data group D'tr2 

so are stored respectively to the addresses 200-212 
and the addresses 213-225. The transfer region Rtr 
may be set beforehand by the processor 1 or the 
like, or may be determined by the processor 1 at 
the calculation. 

55 An output timing of each signal is indicated in 

the timing chart of Fig.4. The address generating 
part 11 generates the address 200 as an initial 
inside address signal Sia. Meanwhile, the proces- 
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sor 1 sequentially executes the calculation of each 
data u(0), u(1),... The processor 1 sends the ad- 
dress 100 as the outside address signal Sab to the 
address bus 5 and sends the data u(0) as the data 
signal Sdb to the data bus 6 at the end of the 
calculation cycle PuO of the data u(0). The com- 
parator 12 compares the address 200 of the inside 
address signal Sia with the address 100 of the 
outside address signal Sab inputted via the ad- 
dress bus 5. Since the address signals do not 
coincide with each other at the end of the calcula- 
tion cycle PuO of the data u(0), the coincidence 
signal Sco is not asserted (at the time to in Fig.4). 
As a result, the write signal Srt from the control 
part 13 is not asserted, so that the buffer 14a and 
the address generating part 11 are not operated 
(the state maintained). 

The same operation is carried out at the cal- 
culation cycle Pu1 of the data u(1) (at the time t1 in 
Fig.4). At the end of the calculation cycle Pu2 of 
the data u(2), the processor 1 sends the address 
200 as the outside address signal Sab to the ad- 
dress bus 5 and sends the data u(2) as the data 
signal Sdb to the data bus 6. The comparator 12 
compares the address 200 of the inside address 
signal Sia with the address 200 of the outside 
address signal Sab. Since the addresses coincide 
with each other, the coincidence signal Sco is 
asserted to assert the write signal Srt from the 
control part 13 (at the time t2 in Fig.4). As a result, 
the data u(2) is fetched from the data bus 6 and 
stored into the buffer 14a and the address generat- 
ing part 11 proceeds to a next address (from 200 
to 201). The same operation is carried out in the 
calculation cycle Pu3 of the data u(3) (at the time 
t3 in Fig.4). Thereafter the data transfer is per- 
formed by sequentially writing the data u(4)-u(14) 
and u(18)-u(30) into the transfer region Rtr in the 
memory 2 in the same manner. 

As described above, according to the first em- 
bodiment, the data to be sent-out of the processor 
1 can be temporarily stored in the buffer 14a by 
comparing the addresses in the transfer control unit 
3, thus achieving a high-speed date transfer. At this 
time, since the data can be transferred in the same 
manner as an I/O element installing a memory 
map, the system can be easily programed with an 
ordinary code in a processor for general purpose. 
Particularly high-speed operation is carried out with 
no interruption. 

In the first embodiment, the calculation region 
Real and the transfer region Rtr are separated from 
each other in the memory 2. The regions may be 
overlapped each other. For instance, the final re- 
sults of the data u(2)-u(14) are so programed to be 
respectively stored to the addresses 102-114 of the 
memory 2, and the address register 10 is so set 
that the address generating part 11 generates ad- 



dresses 102-114 in order. This makes the transfer 
region Rtr unnecessary, thus saving the memory 2. 

(SECOND EMBODIMENT) 

5 

There is another method for saving the mem- 
ory 2, which is described in a second embodiment 
for the transfer control unit 3 using the control part 
13 according to the present invention, with refer- 

70 ence to the drawings. 

Fig.5 shows a construction of only the control 
part 13 of the transfer control unit 3 according to 
the second embodiment. The other construction of 
the transfer control unit 3 and the processor ele- 

75 ment 18 (not shown) are the same as in the first 
embodiment. 

In Fig.5, arranged in the control part 13 are a 
counter register 21 for setting a preset value Ncs of 
a counter 22 (described later), the counter 22 con- 

20 nected to the counter register 21 and the compara- 
tor 12 (see Fig.1) for working according to the 
coincidence signal Sco from the comparator 12, 
and a signal generating part 23 connected to an 
output side of the counter 22 for generating the 

25 write signal Srt based on an output signal N from 
the counter 22 and the like. 

The operation of the transfer control unit 3 in 
the second embodiment, particularly the operation 
of the high-speed data transfer corresponding to 

30 that in the first embodiment is described, with 
reference to Figs.5-7. 

The processor 1 performs at steps SS1-SS3 in 
Fig.6 the same control as at steps ST1-ST3 in 
Fig.3. Then a control is performed inside the trans- 

35 fer control unit 3 at steps SS4-SS7. In detail, the 
comparator 12 compares the inside address signal 
Sia with the outside address signal Sab to output 
the coincidence signal Sco at step SS4, then at 
step SS5, the counter 22 counts the receiving 

40 times N of the coincidence signal Sco and judges 
whether the count N is equal to the preset value 
Ncs in the counter register 21 . When the count N 
reaches to the preset value Ncs, the counter is 
. reset to 0. 

45 On the other hand, the signal generating part 
23 generates the write signal Srt, only when the 
count N of the counter 22 reaches to the preset 
value Ncs of the counter register 21 and the co- 
incidence signal Sco is inputted from the compara- 

50 tor 12. Wherein, the write signal Srt may be output- 
ted only when the count N reaches to the preset 
value Ncs with no coincidence signal Sco inputted 
from the comparator 12. 

According to the outputted write signal Srt, the 

55 data on the data bus 6 is stored into the buffer 14a 
at step SS6. Concurrently therewith, the address 
generating part 1 1 and the counter 22 proceed to a 
next address according thereto at step SS7. Then 
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at step SS8, judged is whether the processings for 
all addresses to be processed are completed. The 
control at step SS2 is repeated when the proces- 
sings are not completed, and the control terminates 
when the processings for all addresses are com- 5 
pleted. The data in the buffer 14a is sent outside 
from the port 1 5a thereafter. 

The operation timing of the control part 13 and 
the like upon the above control is described with 
reference to Fig.7. The address register 10 is so 10 
set beforehand that the address generating part 1 1 
generates addresses in ascending order from the 
address 100 sequentially. The preset value Ncs is 
[2] in the counter register 21. This means that the 
data is transferred at every third time of the iden- 75 
tical address accessed. Namely, when the preset 
value Ncs is set in the counter register 21 , the data 
is transferred at every "Ncs + 1 "th time of access 
of the identical address. Wherein, the initial value 
of the inside address signal Sia is 100 and the 20 
initial count N of the counter 22 is 0. After the initial 
values are set, the calculation and the data transfer 
are started. The processor 1 sequentially calculates 
the data a(0), a(1),... and the calculation results are 
respectively stored to the addresses 100, 101 ... in 25 
the memory 2 in ascending order. 

As for the calculation cycle PaO of the data a- 
(0), the processor 1 accesses the address 100 
three times including the storage of the result. The 
coincidence signal Sco is asserted upon every 30 
access of address 100, and the count N of the 
counter 22 increases one by one. When the count 
N of the counter 22 reaches to the preset value 
Ncs and the coincidence signal Sco from the com- 
parator 12 is asserted, the signal generating part 35 
23 asserts the write signal Srt. According thereto, 
the data is fetched from the data bus 6 and stored 
into the buffer 1 4a and address generating part 1 1 
proceeds to a next address (from 100 to 101). The 
counter 22 is reset to [0] after counting up to [2]. 40 
The same operation is carried out after the calcula- 
tion cycle Pa1 of the data a(1). 

As described above, according to the second 
embodiment, the data can be transferred at every 
set time of access of the identical address, which 45 
makes the transfer work region unnecessary even 
in case accompanying plural times of memory ac- 
cess at the calculation. Thus the memory 2 is 
saved. 

50 

Claims 

1. A transfer control unit comprising: 

a buffer for temporarily storing data; 
an address register capable of being writ- 55 
ten from outside; 

an address generating part,* connected to 
the address register, for sequentially generat- 



ing addresses to access based on a value of 
the address register; 

a comparator for comparing an address 
generated in the address generating part with 
an address inputted from outside to output a 
coincidence signal when the addresses co- 
incide with each other; and 

a control part, connected to the compara- 
tor, the buffer and the address generating part, 
for commanding the buffer to store an outside 
data and commanding the address generating 
part to proceed to a next address according to 
the coincidence signal from the comparator. 

2. The transfer control unit according to Claim 1, 
wherein the control part includes: 

a counter which is connected to the com- 
parator, which counts coincidence times at re- 
ceiving the coincidence signal outputted from 
the comparator, and which is reset to an initial 
value when it counts up to a preset value; and 

a signal generating part, connected to the 
counter, the buffer, and the address generating 
part, for generating a signal for commanding 
the buffer to store the outside data and com- 
manding the address generating part to pro- 
ceed to a next address when the count of the 
counter reaches to the preset value. 

3. The transfer control unit according to Claim 2, 
wherein the signal generating part is connect- 
ed to an output side of the comparator, and the 
signal generating part commands the buffer to 
store the outside data and commands the ad- 
dress generating part to proceed to a next 
address when a count of the counter reaches 
to the preset value and the coincidence signal 
from the comparator is received. 

4. A processor element comprising a memory, a 
processor, and a transfer control unit which are 
connected to one another via common buses, 

wherein the transfer control unit includes: 

a buffer for temporarily storing data; 

an address register capable of being writ- 
ten from outside; 

an address generating part, connected to 
the address register, for sequentially generat- 
ing addresses to access based on a value of 
the address register; 

a comparator for comparing an address 
generated in the address generating part with 
an address inputted from outside to output a 
coincidence signal when the addresses co- 
incide with each other; and 

a control part, connected to the compara- 
tor, the buffer and the address generating part, 
for commanding the buffer to store an outside 



04/06/2004, EAST Version: 1.4.1 




11 EP 0 554 819 A1 



data and commanding the address generating 
part to proceed to a next address according to 
the coincidence signal from the comparator, 
and 

wherein the processor is connected to the 5 
comparator of the transfer control unit, and the 
processor outputs an address signal to the 
comparator and writes a data into an address 
in the memory accessed by the address gen- 
erating part in the memory. io 

5. The processor element according to Claim 4, 
wherein a part of the memory serves as a 
transfer region, and the processor sets ad- 
dresses corresponding to the transfer region to is 
the address register of the transfer control unit, 

and writes a data into the transfer region at 
data transfer. 

6. A method of transferring a data in a transfer 20 
control unit having a buffer for temporarily stor- 
ing a data, an address register capable of 
being written from outside, and an address 
generating part for generating an address 
based on a value of the address register, com- 25 
prising the steps of: 

comparing an address generated in the 
address generating part with an address input- 
ted from outside; 

outputting a coincidence signal when the 30 
addresses coincide with each other; and 

according to the coincidence signal, com- 
manding the buffer to store an outside data 
and commanding the address generating part 
to proceed to a next address. 35 

7. The method of transferring a data according to 
Claim 6, wherein the commanding step is car- 
ried out when a count reaches to a preset 
value by counting a coincidence times when 40 
the coincidence signal is received. 
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